Acknowledge-Based Non-Congestion Estimation: An Indirect Queue Management Approach for Concurrent TCP and UDP-Like Flows

This paper presents a new approach for indirect Active Queue Management (indirect AQM) technique called Acknowledge-based Non-Congestion Estimation (ANCE), which employs end-to-end queue management along a network instead to use Explicit Congestion Notification (ECN) bit or to drop packets in the queue. The ANCE performance was compared with Random Early Detection (RED), Control Delay (CoDel), Proportional Integral controller Enhanced (PIE), Explicit Non-Congestion Notification (ENCN), TCP-Jersey and E-DCTCP schemes in a daisychain and in a dumbbell cenario, with TCP flows and UDP-like Networked Control Systems (NCS) flow sharing the same network topology. On the other hand, this paper presents a method for modeling, simulation and verification of communication systems and NCS, using UPPAAL software tool, on which, all network components (channels, routers, transmitters, receivers, plants, and Controllers) were modeled using timed automata making easy a formal verification of the whole modeled system. Simulations and statistical verification show that despite using fewer resources (since ANCE does not need the ECN bit) ANCE presents a very close performance  to ENCN overcoming Drop Tail, RED, CoDel, PIE and E-DCTCP in terms of Integral Time Absolute Error (ITAE) for NCS and fairness for TCP flows. ANCE also attains better performance than RED, PIE, TCP-Jersey and E-DCTCP in terms of throughput for TCP flows

Codificação e capacidade de canal de um laser caotico

Orientadores: Reginaldo Palazzo Jr., Bartolomeu Ferreira Uchoa Filho, Jose Roberto Rios LeiteDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: Nesta dissertação estabelecemos um método sistemático para a determinação da capacidade de canal e da taxa de codificação a ser utilizada em sistemas caóticos, empregando o laser de 'C¿¿O IND. 2¿ com absorvedor saturável como o modelo do sistema não-linear em estudo. Primeiramente descrevemos de maneira breve o modelo matemático do laser, apresentando as equações diferenciais, séries temporais, diagramas de fase, diagramas de bifurcação, seções de Poincaré e construção dos mapas de retorno, o que permitiu-nos obter a dinâmica simbólica para três regimes caóticos. Em seguida recordamos os conceitos de Claude E. Shannon para a caracterização de canais discretos sem ruído e através de seus teoremas fazemos uma associação da simbologia dinâmica do laser com caminhos em um grafo completo. Também comparamos o conceito de entropia topológica e capacidade de canal. Por fim, apresentamos uma proposta de codificação para o laser de 'C¿¿O IND. 2¿ caótico, que para efeitos da Teoria de Comunicações foi tratado como um canal discreto sem ruído apresentando restrições nos conjuntos de seqüências dos símbolos transmitidos. ...Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digitalAbstract: In this dissertation we establish a systematic procedure to determine the channel capacity and the coding rate to be used in chaotic systems, employing the 'C¿¿O IND. 2¿ laser containing a saturable absorber as the model of the nonlinear system in consideration. First, we describe shortly the mathematical model of the laser, presenting the differencial equations, temporal series, phase diagrams, bifurcation diagrams, Poincaré sections and return map construction, which allow us to obtain the symbolic dynamics of three chaotic regimes. To enter the subject of communication, we recall the original Claude E. Shannon's concepts about the characterization of discrete noiseless channels and by using the source coding theorem we make an association of laser symbolic dynamics with branches in a linear complete graph. Also we compare the topological entropy concept with the channel capacity one. Finally, we propose a coding scheme to the chaotic 'C¿¿O IND. 2¿ laser by considering it as a discrete noiseless channel with constraints in the set of transmitted symbol sequences. ...Note: The complete abstract is available with the full electronic digital thesis or dissertationsMestradoMestre em Engenharia Elétric